class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        bool isBreak = false;
        for (int i = digits.size() - 1; i >= 0; i --)
        {
            if (digits[i] != 9)
            {
                digits[i]++;
                isBreak = true;
                break;
            }
            digits[i] = 0;
        }
        if (!isBreak)
            digits.insert(digits.begin(), 1);
        return digits;
    }
};
